Herodes liet zijn mannen naar Petrus zoeken, maar ze vonden hem niet. Daarom nam hij de wachtposten gevangen, verhoorde hen en liet hen doden. Daarna vertrok hij uit Judea naar Cesarea. Daar bleef hij.
Herodes liet hem overal zoeken. Toen hij niet gevonden werd, liet Herodes de zestien soldaten voor de krijgsraad komen en veroordeelde hen ter dood. Daarna verliet Herodes de provincie Judea en ging voor een poos naar Caesarea.